Set theory

Results: 2815



#Item
781Largest empty rectangle / Algorithm / Closest pair of points problem / Reduction / Computer science / Computational geometry / Beta skeleton / Mathematics / Applied mathematics / Computational complexity theory

CCCG 2011, Toronto ON, August 10–12, 2011 Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D Minati De∗†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
782NP-complete problems / Analysis of algorithms / Parameterized complexity / Kernelization / Feedback vertex set / Graph coloring / Vertex cover / Dominating set / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Parameterized Complexity-News The Newsletter of the Parameterized Complexity Community Volume 1, MayWelcome

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:15:19
783Discrete geometry / Euclidean plane geometry / Computational geometry / NP-complete problems / K-set / 3SUM / Pseudotriangle / Planar graph / Dominating set / Graph theory / Mathematics / Geometry

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Open Problems from CCCG 2005 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:54
784Symbol / Model theory

Answer Set Programming and Planning with Knowledge and World-Altering Actions in Multiple Agent Domains Enrico Pontelli1 , Tran Cao Son1 , Chitta Baral2 , and Gregory Gelfond2 1 2

Add to Reading List

Source URL: myweb.ttu.edu

Language: English - Date: 2015-05-24 18:08:27
785Graph coloring / NP-complete problems / Edge coloring / Independent set / Matching / Maximal independent set / Interval graph / Bipartite graph / Domatic number / Graph theory / Mathematics / Theoretical computer science

On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-15 10:45:37
786NP-complete problems / Parameterized complexity / Exponential time hypothesis / Dominating set / Tree decomposition / Vertex cover / Graph coloring / Equitable coloring / Clique / Theoretical computer science / Graph theory / Mathematics

Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology Michael Fellows University of Newcastle, Callaghan, Australia

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-06 02:49:42
787Nationalism / Social theories / Political ideologies / Marxist theory / Political philosophy / Ideology / Conservatism / Marxism / Fascism / Philosophy / Social philosophy / Sociology

The Errors of Ideology This small book is a defense of prudential politics, as opposed to ideological politics. The author hopes to persuade the rising generation to set their faces against political fanaticism and utopi

Add to Reading List

Source URL: www.isi.org

Language: English - Date: 2005-01-07 16:38:00
788Linear algebra / Mathematical physics / Dynamical systems / Multiplicity / Set theory / System of polynomial equations / Nonlinear system / Polynomial / Differential equation / Algebra / Mathematics / Abstract algebra

A Algorithm XXX: An algorithm and software for computing multiplicity structures at zeros of nonlinear systems Wenrui Hao, University of Notre Dame Andrew J. Sommese, University of Notre Dame Zhonggang Zeng, Northeastern

Add to Reading List

Source URL: people.mbi.ohio-state.edu

Language: English - Date: 2012-09-05 08:27:30
789NP-complete problems / Exponential time hypothesis / Conjunctive normal form / Boolean satisfiability problem / Vertex cover / Set cover problem / Time complexity / Graph coloring / Independent set / Theoretical computer science / Computational complexity theory / Applied mathematics

On Problems as Hard as CNF-SAT∗ Marek Cygan† Holger Dell‡ Jesper Nederlofk

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-03-27 21:09:14
790NP-complete problems / Vertex cover / Tree decomposition / Graph / Voltage graph / Dominating set / Graph theory / Theoretical computer science / Mathematics

Tractable Parameterizations for the Minimum Linear Arrangement Problem Michael R. Fellows1 , Danny Hermelin2 , Frances Rosamond1 , and Hadas Shachnai3 1

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-06-22 19:48:39
UPDATE